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Abstract Extended: This survey was widely spread after reported at a combinatorial 
conference of China in 2006. As a powerful tool for dealing with relations among objectives, 
combinatorics mushroomed in the past century, particularly in catering to the need of com- 
puter science and children games. However, an even more important work for mathematician 
is to apply it to other mathematics and other sciences besides just to find combinatorial be- 
havior for objectives. How can it contributes more to the entirely mathematical science, not 
just in various games, but in metric mathematics? What is a right mathematical theory for 
the original face of our world? I presented a well-known proverb, i.e. , the six blind men and 
an elephant in the 3th Northwest Conference on Number Theory and Smarandache’s Notion 
of China and answered the second question to be Smarandache multi-spaces in logic. Prior to 
that explaining, I have brought a heartening conjecture for advancing mathematics in 2005, 
i.e., mathematical science can be reconstructed from or made by combinatorialization after a 
long time speculation, also a bringing about Smarandache multi-space for mathematics. This 
conjecture is not just like an open problem, but more like a deeply thought for advancing the 
modern mathematics. The main trend of modern sciences is overlap and hybrid. Whence the 
mathematics of 21st century should be consistency with the science development in the 21st 
century, i.e., the mathematical combinatorics resulting in the combinatorial conjecture for 
mathematics. For introducing more readers known this heartening mathematical notion for 
sciences, there would be no simple stopping point if I began to incorporate the more recent 
development, for example, the combinatorially differential geometry, so it being published 
here in its original form to survey these thinking and ideas for mathematics and cosmolog- 
ical physics, such as those of multi-spaces, map geometries and combinatorial structures of 
cosmoses. Some open problems are also included for the advance of 21st mathematics by a 
combinatorial speculation. More recent progresses can be found in papers and books nearly 
published, for example, in [20]-[23] for details. 

Key words: combinatorial speculation, combinatorial conjecture for mathematics, 

Smarandache multi-space, M-theory, combinatorial cosmos. 
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§1. The role of classical combinatorics in mathematics 

Modern science has so advanced that to find a universal genus in the society of sciences is nearly 
impossible. Thereby a scientist can only give his or her contribution in one or several fields. 
The same thing also happens for researchers in combinatorics. Generally, combinatorics deals 
with twofold: 

Question 1.1. to determine or find structures or properties of configurations, such as those 
structure results appeared in graph theory, combinatorial maps and design theory,..., etc.. 

Question 1.2. to enumerate configurations, such as those appeared in the enumeration of 
graphs, labeled graphs, rooted maps, unrooted maps and combinatorial designs,..., etc.. 

Consider the contribution of a question to science. We can separate mathematical questions 
into three ranks: 

Rank 1 they contribute to all sciences. 

Rank 2 they contribute to all or several branches of mathematics. 

Rank 3 they contribute only to one branch of mathematics, for instance, just to the graph 
theory or combinatorial theory. 

Classical combinatorics is just a rank 3 mathematics by this view. This conclusion is despair 
for researchers in combinatorics, also for me 5 years ago. Whether can combinatorics be applied 
to other mathematics or other sciences? Whether can it contributes to human’s lives, not just 
in games? 

Although become a universal genus in science is nearly impossible, our world is a combi- 
natorial world. A combinatorician should stand on all mathematics and all sciences, not just 
on classical combinatorics and with a real combinatorial notion, i.e., combining different fields 
into a unifying field ([29]- [32]), such as combine different or even anti- branches in mathematics 
or science into a unifying science for its freedom of research ([28]). This notion requires us 
answering three questions for solving a combinatorial problem before. What is this problem 
working for? What is its objective? What is its contribution to science or human’s society? Af- 
ter these works be well done, modern combinatorics can applied to all sciences and all sciences 
are combinatorialization. 

§2. The metrical combinatorics and mathematics combinatorialization 

There is a prerequisite for the application of combinatorics to other mathematics and other 
sciences, i.e, to introduce various metrics into combinatorics, ignored by the classical combina- 
torics since they are the fundamental of scientific realization for our world. This speculation 
was firstly appeared in the beginning of Chapter 5 of my book [16] : 

• • • our world is full of measures. For applying combinatorics to other branch of mathe- 
matics, a good idea is pullback measures on combinatorial objects again, ignored by the clas- 
sical combinatorics and reconstructed or make combinatorial generalization for the classical 
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mathematics, such as those of algebra, differential geometry, Riemann geometry, Smarandache 
geometries, ■ ■ ■ and the mechanics, theoretical physics, 

The combinatorial conjecture for mathematics, abbreviated to CCM is stated in the fol- 
lowing. 

Conjecture 2.1(CCM Conjecture) Mathematical science can be reconstructed from or made 
by combinatorialization. 

Remark 2.1 We need some further clarifications for this conjecture. 

(1) This conjecture assumes that one can select finite combinatorial rulers and axioms to 
reconstruct or make generalization for classical mathematics. 

(2) Classical mathematics is a particular case in the combinatorialization of mathematics, 
i.e. , the later is a combinatorial generalization of the former. 

(3) We can make one combinatorialization of different branches in mathematics and find 
new theorems after then. 

Therefore, a branch in mathematics can not be ended if it has not been combinatorialization 
and all mathematics can not be ended if its combinatorialization has not completed. There is an 
assumption in one’s realization of our world, i.e., science can be made by mathematicalization , 
which enables us get a similar combinatorial conjecture for the science. 

Conjecture 2.2(CCS Conjecture) Science can be reconstructed from or made by combinatori- 
alization. 

A typical example for the combinatorialization of classical mathematics is the combinatorial 
map theory , i.e., a combinatorial theory for surfaces([14]-[15]). Combinatorially, a surface is 
topological equivalent to a polygon with even number of edges by identifying each pairs of 
edges along a given direction on it. If label each pair of edges by a letter e, e £ £ , a surface S 
is also identifying to a cyclic permutation such that each edge e, e £ £ just appears two times 
in S, one is e and another is e _1 . Let a, b, c, ■ ■ ■ denote the letters in £ and A, R, C, • • • the 
sections of successive letters in a linear order on a surface S (or a string of letters on S ). Then, 
a surface can be represented as follows: 

where, a £ £,A, B , C denote a string of letters. Define three elementary transformations as 
follows: 



(Or) 


(A 


a, a 1 , B) ( A , R); 


(o 2 ) 


0 i ) 
(**) 


( A , a, b, B, 6 _1 , a -1 ) <t=> (A, c, B , c -1 ); 
(A, a, b, B , a, b) <t=> (A, c, B , c); 


(Os) 


(i) 

(H) 


(A, a, B, C, a -1 , D ) <t=> (R, a, A, D , a^ 1 , C); 
(A, a, R, C, a, D) & (R, a, A, C~\ a, R" 1 ) 
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If a surface S can be obtained from So by these elementary transformations O 1 -O 3 , we 
say that S is elementary equivalent with So, denoted by S ~ei So- Then we can get the 
classification theorem of compact surface as follows ([29]): 

Any compact surface is homeomorphic to one of the following standard surfaces: 

(Pq) the sphere: aa^ 1 ; 

(P n ) the connected sum of n,n > 1 tori: 



aib 1 a 1 1 b 1 1 a 2 b 2 a 2 1 b 2 1 • • • cq^a^ 1 ^ 1 ; 
(Q n ) the connected sum of n,n> 1 projective planes: 



a±aia 2 a 2 ■ ■ ■ a n a n . 



A map M is a connected topological graph cellularly embedded in a surface S. In 1973, 
Tutte suggested an algebraic representation for an embedding graph on a locally orientable 
surface ([16]): 

A combinatorial map M = (X a .p,V) is defined to be a basic permutation V , i.e, for any 
x £ no integer k exists such that V k x = ax, acting on X a the disjoint union of 

quadricells Kx of x £ X (the base set), where K = {1 ,a,/3,a@} is the Klein group satisfying 
the following two conditions: 

( i ) aP = V~ l a; 

(ii) the group Tj =< a,(3,V > is transitive on X a j( g. 

For a given map M = (X a ^,V), it can be shown that M* = (Xp t0l ,Vaf3) is also a map, 
call it the dual of the map M . The vertices of M are defined as the pairs of conjugate orbits 
of V action on X a ^ by the condition (i) and edges the orbits of K on X a ^, for example, for 
Vx £ X a> p, {x, ax, fix, afix} is an edge of the map M. Define the faces of M to be the vertices 
in the dual map M*. Then the Euler characteristic x(M) of the map M is 



X(M) = v{M) - e(M) + (f{M) 

where, v{M), e{M), <j>{M) are the number of vertices, edges and faces of the map M, respectively. 
For each vertex of a map M, its valency is defined to be the length of the orbits of V action on 
a quadricell incident with u. 

For example, the graph K 4 on the tours with one face length 4 and another 8 shown in 
Fig-2-1 



